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Listing of Claims : 

1 . (currently amended) An apparatus comprising: 

a first adder to add a first branch metric value to a previous path metric value 
to generate a first path metric value; an4 

saturating logic to detect a saturating condition when a most significant bit 
("MSB") of said first path metric value is a specified valueRftJthe saturating logic 
arranged to select the first path metric value to form a first state metric when the 
saturating condition is not detected, and alternatively to select a predetermined 
maximum value to form the first state metric when the saturating condition is 
detected : and 

a comparator to compare said first state metric to a second state metric 

transmitted from a second adder, and to responsively select a minimum one of said 

l 

state metrics . 

2. (canceled). 

3. (currently amended) The apparatus as in claim I[[2]] further 
comprising: 

an accumulator to store said selected minimum one of said first and second 
state metrics for subsequent path metric calculations. 

4. (previously presented) The apparatus as in claim 1 wherein said 
saturating logic comprises: 
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a multiplexer to select between said predetermined maximum value and said 
new first path metric value, wherein said value of said MSB operates as selection 
logic to control said multiplexer. 

5. (previously presented) The apparatus as in claim 3 wherein said 
predetermined maximum value Is a maximum value that can be stored by said 
accumulator. 

6. (original) The apparatus as in claim 1 wherein sakJ predetermined 
maximum value is 7h7f. 

7. (currently amended) The apparatus as in claim 1[[2]] further 
comprising: 

a plurality of additional comparators to compare state metric values and select 
a minimum for a plurality of additional accumulators. 

8. (original) The apparatus as in claim 7 wherein the total number of 
accumulators is equal to a Viterbi trellis depth. 

9. (original) The apparatus as in claim 7 wherein the total number of 
accumulators is equal to 64. 

10. (currently amended) A decoding method comprising: 
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adding a first branch metric value to a previous path metric value to generate a 
first path metric value; 

detecting a saturating condition when a most significant bit ("MSB") of said first 
path metric value is a specified value; an4 

selecting the first path metric value as a first state metric when the saturating 
condition is not detected, and alternatively selecting a predetermined maximum value 
as the first state metric when the saturating condition is detected; 

comparing said first state metric with a second state metric transmitted from a 
second adder: and 

selecting a minimum one of said state metrics . 

11. (canceled). 

12. (currently amended) The method as in daim 10[[1 1]] further 
comprising: 

storing said selected minimum one of said state metrics for subsequent path 
metric calculations. 

13. (previously presented) The method as in claim 10 wherein selecting 
comprises: 

configuring a multiplexer to select between said predetermined maximum 
value and said first path metric value, wherein said value of said MSB operates as 
selection logic to control said multiplexer. 
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14. (previously presented) The method as in claim 12 wherein said 
predetermined maximum value is a maximum value that can be stored by said 
accumulator. 

15. (original) The method as in claim 10 wherein said predetermined 
maximum value is 7h7f. 

16. (previously presented) The method as in claim 12 further comprising: 
comparing state metric values and selecting a minimum for a plurality of 

additional accumulators. 

17. (original) The method as in claim 16 wherein the total number of 
accumulators is equal to a Viterbi trellis depth. 

18. (currently amended) The method as in claim 1640 wherein the total 
number of accumulators is equal to 64. 

19. (currently amended) An integrated circuit (IC), comprising: 

a first adder to add a first branch metric value to a previous path metric value 
to generate a first path metric value; and 

saturating logic to detect a saturating condition when a most significant bit 
("MSB") of said first path metric value is a specified value[[;]L_the saturating logic 
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arranged to select the first path metric value to form a first state metric when the 
saturating condition is not detected, and alternatively to select a predetermined 
maximum value to form the first state metric when the saturating condition is 
detected : and 

a comparator to compare said first state metric to a second state metric 
transmitted from a second adder, and to responsivelv select a minimum one of said 
state metrics . 

20. (canceled). 

21 . (currently amended) The integrated circuit as in daim 19[[20]] wherein 
said IC further comprises: 

an accumulator to store said selected minimum one of said first and second 
state metrics for subsequent path metric calculations. 

22. (previously presented) The integrated circuit as in claim 19 wherein 
said saturating logic comprises: 

a multiplexer to select between said predetermined maximum value and said 
first path metric value, wherein said value of said MSB operates as selection logic to 
control said multiplexer. 
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23. (previously presented) The integrated circuit as in claim 21 wherein 
said predetermined maximum value is a maximum value that can be stored by said 
accumulator. 

| 
i 

24. (previously presented) The integrated circuit as in claim 19 wherein 
said predetermined maximum value is 7h7f. 

25. (currently amended) The integrated circuit as in 19112011 further 
comprising: 

i 

a plurality of additional comparators to compare state metric values and select 

i 

a minimum for a plurality of additional accumulators. 

j 

26. (previously presented) The integrated circuit as in claim 25 wherein the 

i 

total number of accumulators is equal to a Viterbi trellis depth. 



27. (previously presented) The integrated circuit as in daim 25 wherein the 

total number of accumulators is equal to 64;. 

i 

i 
j 

28. (previously presented) A method for use in a digital decoder 

i 

comprising the steps of: 

i 

determining a branch metric distance value; 

j 

monitoring a path metric accumulator value; 
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responsive to the path metric accumulator value reaching a first predetermined 
value, normalizing the path metric accumulator value by: 
selecting a normalization quantity; 

adding the selected normalization quantity to the branch metric distance 
value to form a sum; and 

inputting the sum to the path metric accumulator, thereby adding the 

i 

selected normalization quantity to the path metric accumulator value to normalize it. 



29. (previously presented) A method according to claim 28 wherein: 

! 

said monitoring is conducted over multiple fiath metric accumulator values; and 



i 

i 

said normalizing step is triggered only when all of the monitored path metric 



accumulator values exceed the first predetermined value. 



i 

i 

30. (previously presented) A method according to claim 29 wherein 
selecting the normalization quantity includep selecting one among a plurality of 
predetermined normalization quantities. j 

i 
j 
i 

! 

31 - (previously presented) A method for use in a digital decoder 
comprising the steps of: 

monitoring bit settings in each of a plurality of path metric accumulators, each 

i 

accumulator providing a respective path metric accumulator value during a decoding 



operation; 



I 
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detecting when all of the path metric accumulator values reaches at least a 
first predetermined value; and 

responsive to all of the path metric accumulator values reaching at least the 
first predetermined value, selecting a normalization value and adding the selected 
normalisation value to each of the path metric accumulators to normalize the 
accumulators. 

i 

32. (previously presented) A method according to claim 31 wherein the 
normalization value is selected from at least two predetermined normalization values. 

33. (previously presented) A method according to claim 31 wherein said 
adding the selected normalization value comprises adding the selected normalization 

value to a branch metric value, and then upldating the path metric accumulator with a 

I 

sum of the branch metric value plus the selected normalization value. 



34. (previously presented) A method according to claim 33 wherein 
selecting the normalization value includes selecting a negative normalization value so 
as to reduce the path metric accumulator value. 



35. (previously presented) A method according to claim 31 wherein 
selecting the normalization value is based on the current bit settings of at least two 
MSB's of the accumulator value. ! 
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36. (previously presented) A method according to claim 31 wherein 
selecting the normalization value includes selecting a negative normalization value 
having a magnitude equal to 2 N where N is a bit position of a most significant bit of 



the accumulator that is set. 



37. (currently amended) An add-compare-select (ACS) circuit for use in a 
digital decoder apparatus comprising: I 

a first adder for adding a first branch metric value to a first path metric value to 

i 

form a first sum; I 

saturation logic for detecting a saturation condition in the first adder; an# 

a first multiplexer responsive to the saturation detecting logic for selecting 

i 

either the first sum or a predetermined saturation value as a first state metric output; 



a second adder for adding a second. 



metric value to form a second sum; 

second saturation logic for detecting 



adder 



branch metric value to a second path 



a saturation condition in the second 



a second multiplexer responsive to the second saturation detecting logic for 



selecting either the second sum or a predetermined saturation value as a second 

i 
i 

state metric output; and I 

a comparator for comparing the first Lnd second state metric outputs . 



I 



38. (canceled). 
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39. (currently amended) An add-compare-select (ACS) circuit according to 
claim 3_7fr381I wherein the saturation value is selected as a maximum output value of 
the first adder. 
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